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DETAILED ACTION 

Claims 1-4, 1 1-14, 17-22 and 43-53 are pending and have been examined. 

Restriction Requirement 

1 . Newly submitted claims 43-49 and 52-53 are directed to inventions that are 
independent or distinct from the invention originally claimed for the following reasons: 
claims 1-2 are combination classifiable in 717/141, claims 43-49 and 52-53 are an 
independent subcombination classifiable in 717/141. 

Since applicant has received an action on the merits for the originally presented 
invention, this invention has been constructively elected by original presentation for 
prosecution on the merits. Accordingly, claims 43-49 and 52-53 are withdrawn from 
consideration as being directed to a non-elected invention. See 37 CFR 1.142(b) and 
MPEP§ 821.03. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

3. Claim 3 is rejected under 35 U.S.C. 102(b) as being anticipated by Shapiro et al. 
(USPN 4,899,128). 
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Claim 3 

Shapiro disclosed a method of analyzing a plurality of strings of data derived from at 
least one data processing device (column 1, lines 5-10), comprising: 

♦ initializing said data, said act of initializing including creating a symbol array 
(column 1, lines 35-44; figure 1; initialization in the sense that an operation is 
performed on the strings before comparison)] 

♦ analyzing said strings of data based at least in part on said symbol array 
(column 2, lines 18-43)] and 

♦ identifying at least one relationship between one or more of said data within 
one or more of said strings (column 2, lines 18-43) 

♦ wherein said act of identifying comprises: 

o identifying groups of said data within said strings that are identical across 
said plurality of input strings (column 2, lines 29-31)] and 

o identifying groups of said data within said strings that appear in the same 
order within all of said strings (column 2, lines 29-31). 

.4. Claim 19 and 22 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Baird et al. (USPN 5,848,264). 

Claim 19 

Baird disclosed a multi-processor integrated circuit device (figures 7-8), comprising: 
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♦ a first processor core adapted to run a first software process, said first 
software process adapted to generate a first string of data (column 2, lines 
38-40); 

♦ a second processor core adapted to run a second software process said 
second software process adapted to generate a second string of data 
(column 2, lines 38-40)] 

♦ at least one data interface, wherein said first and second processors 
respectively transfer data comprising said first and second strings to an 
external debug process adapted to identify similarities and differences 
between the operation of said first and second [software] processes on said 
first and second processors, via said at least one interface (figures 7-8; and 
column 6, lines 32-39), 

♦ wherein said debug process identifies the similarities and differences by: 

o identifying groups of said data within said first and second strings that are 
identical across at least both of said strings (column 7, lines 28-37); and 

o identifying groups of said data within said first and second strings that 
appear in the same order within at least both of said strings (column 7, 
lines 28-37). 

Claim 22 

Baird disclosed the integrated circuit device of Claim 19, wherein said strings each 
comprise a plurality of lines, and said debug process is further adapted to: 
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form a plurality of groups of lines, wherein a group comprises a sequence of lines 
that are the same in all of said strings (column 7, lines 28-37, bits)] and 
recursively evaluate, in order: 

a first region of all the strings that appears before the first of said plurality 
of groups (column 7, lines 28-37, bits)] 

each of a plurality of second regions occurring between two of said 
plurality of groups (column 7, lines 28-37, bits)] and 

a third region following the last of said plurality of groups (column 7, lines 

28-37, bits). 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 1 and 15-18 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Kernighan et al., "The Practice of Programming" (page 149-150) in view of Baird 
et al. (USPN 5,848,264). 



Claim 1 

Kernighan disclosed a method of formatting a plurality of strings of data, comprising: 
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♦ initializing the data in each of said strings (page 149-150, starting the 
method)] 

♦ finding the differences between said strings (page 149-150, section 
"Automate regression testing"): and 

♦ providing said differences in a display to a user (required of debugging and 
testing systems), 

♦ wherein said act of identifying comprises: 

o identifying groups of said data within said strings that are identical across 
said plurality of input strings (page 149-150, section "Automate regression 
testing")] and 

o identifying groups of said data within said strings that appear in the same 
order within all of said strings (page 149-150, section "Automate 
regression testing"). 

Kernighan did not explicitly state processes running on respective ones of a plurality of 
digital processors. Baird demonstrated that it was known at the time of invention to 
debug processes from several CPU cores, digital processors (column 5, lines 16-27; 
column 6, lines 32-39; figure 3). It would have been obvious to one of ordinary skill in 
the art at the time of invention to implement the comparison debugging/testing of 
Kernighan with multiple processors as found in Baird s teaching. This implementation 
would have been obvious because one of ordinary skill in the art would be motivated to 
increase debug/test capacity for quicker more efficient execution (Baird: column 2, 
lines 38-40). 



Application/Control Number: 09/805,423 
Art Unit: 2193 



Page 7 



Claim 17 

Kernighan disclosed a method of evaluating the operation of a plurality of software 
processes (page 149-150), comprising: 

♦ generating a first data string using a first of said plurality of software 
processes (page 149-150; note third paragraph under "Automate regression 
testing" section)] 

♦ generating a second data string using a second of said plurality of software 
processes (page 149-150; note third paragraph under "Automate regression 
testing" section); 

♦ inputting said first and second data strings into a debug software process 
(page 149-150; note third paragraph under "Automate regression testing" 
section)] 

♦ analyzing said first and second data strings using said debug process (page 
149-150; note third paragraph under "Automate regression testing" section)] 
and 

♦ evaluating the operation of said processes based at least in part on said act 
of analyzing (page 149-150; note third paragraph under "Automate regression 
testing" section) 

♦ comparing third data strings (page 149-150, cmp command) 

Kernighan did not explicitly state processes running on respective ones of a plurality of 
digital processors. Baird demonstrated that it was known at the time of invention to 
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debug processes from several CPU cores, digital processors (column 5, lines 16-27; 
column 6, lines 32-39; figure 3). It would have been obvious to one of ordinary skill in 
the art at the time of invention to implement the comparison debugging/testing of 
Kernighan with multiple processors as found in Baird's teaching. This implementation 
would have been obvious because one of ordinary skill in the art would be motivated to 
increase debug/test capacity for quicker more efficient execution (Baird: column 2, 
lines 38-40). 

Claim 18 

Kernighan and Baird disclosed the method of Claim 17, wherein the act of analyzing 
comprises: 

(i) identifying common patterns within at least one first portion of said first and 
second data strings (Kernighan: page 149-150; note second paragraph under 
"Automate regression testing" section)] and 

(ii) identifying differences within at least one second portion of said first and 
second data strings (Kernighan: page 149-150; note second paragraph under 
"Automate regression testing" section) 

Claim 20 

Kernighan and Baird disclosed the method of Claim 1 , wherein said strings each 
comprise a plurality of lines, and said method further comprises: 
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forming a plurality of groups of lines, wherein a group comprises a sequence of lines 
that are the same in all of said strings (Kernighan: page 149-150, files contain plurality 
of lines)] and 

recursively analyzing, in order: 

a first regions of all the strings that appears before the first of said plurality of 
groups (page 149-150, lines of characters)] 

each of a plurality of second regions occurring between two of said plurality of 
groups (page 149-150, lines of characters)] and 

a third region following the last of said plurality of groups (page 149-150, lines of 
characters). 

7. Claim 2 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Kernighan et al., "The Practice of Programming" (page 149-150) in view of Baird et al. 
(USPN 5,848,264) as applied above and in further view of Shapiro (USPN 4,899,128) 
in further view of Aho et al., "Compilers Principles, Techniques, and Tools". 

Claim 2 

Kernighan and Biard did not explicitly state the method of Claim 1, wherein the act of 
initializing comprises: 

♦ creating a symbol table having a plurality of symbol numbers associated 
therewith (Shapiro: figure 1, column 1, lines 35-44, column 2, lines 58-65)] 



r 



Application/Control Number: 09/805,423 Page 10 

Art Unit: 2193 

♦ for each of said input strings, determining whether said each string is present 
in said symbol table (Shapiro: column 2, lines 40-44)\ and 

♦ if said each string is present in said symbol table, obtaining at least one 
symbol number for said string from said symbol table (Shapiro: column 2, 
lines 40-44). 

Shapiro demonstrated that it was known at the time of invention to perform the above 
(as noted above). It would have been obvious to one of ordinary skill in the art at the 
time of invention to implement the testing and comparing system of Kernighan and < 
Biard with a symbol table as found in Shapiro's teaching. This implementation would 
have been obvious because one of ordinary skill in the art would be motivated to 
provide a common (and thus easily implemented) data structure (symbol tables) for 
housing information (which must be housed for manipulation of the computer 
implemented method). Further, Shapiro clearly indicates using symbol tables for 
comparing data (column 1 , lines 35-44). 

Shapiro did not explicitly state creating said symbol array having at least one element 
fore each of said strings. Aho demonstrated that it was known at the time of invention 
to create and array with elements for multiple strings (page 431 , figure 7.32(b)). It 
would have been obvious to one of ordinary skill in the art at the time of invention to 
implement the string symbol table system of Shapiro with an expandable symbol array 
as found in Aho's teaching. This implementation would have been obvious because 
one of ordinary skill in the art would be motivated to provide a data structure capable of 
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flexibility in the face of unknown future string lengths (Aho: page 429, paragraph 3, 
under section 7.6) and efficiency of memory usage (Aho: page 431 , first paragraph, 
sentences 2 and 3). 

8. Claims 4, 11-12, 21 and 50-51 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Shapiro (USPN 4,899,128) in further view of Aho et al., "Compilers 
Principles, Techniques, and Tools". 

Claim 4 

Shapiro disclosed the method of Claim 3, wherein the act of initializing comprises: 

♦ creating a symbol table having a plurality of symbol numbers associated 
therewith (Shapiro: figure 1, column 1, lines 35-44, column 2, lines 58-65)] 

♦ for each of said input strings, determining whether said each string is present 
in said symbol table (Shapiro: column 2, lines 40-44)\ and 

♦ if said each string is present in said symbol table, obtaining at least one 
symbol number for said string from said symbol table (Shapiro: column 2, 
lines 40-44). 

Shapiro did not explicitly state creating said symbol array having at least one element 
fore each of said strings. Aho demonstrated that it was known at the time of invention 
to create and array with elements for multiple strings (page 431 , figure 7.32(b)). It 
would have been obvious to one of ordinary skill in the art at the time of invention to 
implement the string symbol table system of Shapiro with an expandable symbol array 
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as found in Aho's teaching. This implementation would have been obvious because 
one of ordinary skill in the art would be motivated to provide a data structure capable of 
flexibility in the face of unknown future string lengths (Aho: page 429, paragraph 3, 
under section 7.6) and efficiency of memory usage (Aho: page 431 , first paragraph, 
sentences 2 and 3). 

Claim 11 

The limitations of claim 1 1 correspond to the limitations of data processing device claim 
12, and as such are rejected in the same manner here. 



Claim 12 

Shapiro disclosed a data processing device, comprising: 

♦ a processor adapted to process digital data and execute a computer program 
(column 1, background); 

♦ a storage device in data communication with said processor (column 1, 
background), said storage device comprising: 

♦ a computer readable medium (column 1, background, the necessary 
storage device)] and 

♦ a computer program stored on said computer readable medium, said 
program being adapted for analyzing a plurality of strings of data derived 
from at least one data processing device according to the method (column 
1, background) comprising: 
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♦ initializing said data, (column 1, lines 35-44; figure 1; initialization in the 
sense that an operation is performed on the strings before 
comparison)', 

♦ analyzing said strings of data based at least in part on said symbol 
array (column 2, lines 18-43)] and 

♦ identifying at least one relationship between one or more of said data 
within one or more of said strings (column 2, lines 18-43). 

♦ wherein said act of identifying comprises: 

o identifying groups of said data within said strings that are identical across 
said plurality of input strings (column 2, lines 29-31); and 

o identifying groups of said data within said strings that appear in the same 
order within all of said strings (column 2, lines 29-31). 
Shapiro did not explicitly state creating said symbol array having at least one element 
fore each of said strings. Aho demonstrated that it was known at the time of invention 
to create and array with elements for multiple strings (page 431 , figure 7.32(b)). It 
would have been obvious to one of ordinary skill in the art at the time of invention to 
implement the string symbol table system of Shapiro with an expandable symbol array 
as found in Aho's teaching. This implementation would have been obvious because 
one of ordinary skill in the art would be motivated to provide a data structure capable of 
flexibility in the face of unknown future string lengths (Aho: page 429, paragraph 3, 
under section 7.6) and efficiency of memory usage (Aho: page 431 , first paragraph, 
sentences 2 and 3). 
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Claim 21 

Shapiro and Aho disclosed the storage device of Claim 1 1 , wherein said strings each 
comprise a plurality of lines, and said method further comprises: 

forming a plurality of groups of lines, wherein a group comprises a sequence of 
lines that are the same in all of said strings (Shapiro: column 2, lines 29-31; characters 
and elements make up groups and lines); and 

recursively analyzing, in order: a first region of all the strings that appears before 
the first of said plurality of groups (column 2, lines 29-31; characters and elements 
make up groups and lines) ; 

each of a plurality of second regions occurring between two of said plurality of 
groups (column 2, lines 29-31; characters and elements make up groups and lines); and 

a third region following the last of said plurality of groups (column 2, lines 29-31; 
characters and elements make up groups and lines). 

Claims 50-51 

The limitations of claims 50-51 are substantially the same as for claim 21 and as such 
are rejected in the same manner. 

9. Claims 13-14 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Shapiro (USPN 4,899,128) in further view of Aho et al., "Compilers Principles, 
Techniques, and Tools" in further view of Baird et al. (USPN 5,848,264). 
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Claim 13 

Shapiro and Aho did not explicitly state the device of Claim 12, further comprising a 
plurality of data interfaces adapted to receive said data strings from respective ones of a 
plurality of software processes running on respective ones of a plurality of data 
processors. Baird demonstrated that it was known at the time of invention to debug 
processes from several CPU cores, digital processors and thus interfaces (column 5, 
lines 16-27; column 6, lines 32-39; figure 3). It would have been obvious to one of 
ordinary skill in the art at the time of invention to implement the comparison 
debugging/testing of Shapiro and Aho with multiple processors as found in Baird s 
teaching. This implementation would have been obvious because one of ordinary skill 
in the art would be motivated to increase debug/test capacity for quicker more efficient 
execution (Baird: column 2, lines 38-40). 

Claim 14 

Shapiro, Aho and Baird disclosed the device of Claim 13, further comprising said 
plurality of data processors (see claim 12). 

Response to Arguments 

10. Applicant's arguments filed 25 May 2005 have been fully considered but they are 
not persuasive. Applicant argues: 1) Shapiro fails to disclose the identification of 
groups as in claim 3; 2) - likewise Baird fails to disclose the identification of groups as in 
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claim 19; 3) further Kernighan fails to disclose the identification of groups as in claim 1; 
and 4) Kernighan fails to compare third data strings as in claim 17. The arguments are 
unpersuasive. 

First, Shapiro disclosed the identification of groups by comparison of the 
elements of the strings. The elements are the groups and comparison will identify the 
relationships of the groups/elements. Applicant's pointer line of reasoning does not 
appear to dissuade one from the fact that elements are compared and thus 
relationships between them identified (comparison without a result would be pointless). 

Second, the broadest reasonable interpretation of the claim language reads upon 
the cited portions of Baird. Groups or each individual elements of the compared strings 
are necessarily identified as both identical across both strings and appearing in the 
same order in both strings. This happens do to the comparison act, which determines if 
the above conditions are satisfied in order to produce a match. 

Third, again the act of comparison naturally encompasses the identification 

steps. 

Fourth, "substantially contemporaneous" provides no patentable weight. The 
cmp command provides for n comparisons of strings. The claims provide no 
requirement that the strings all be compared at the same time. 

Finally, all other issues raised by Applicant are derived from those discussed 
above and as such are addressed by the above arguments. As all of Applicant's 
arguments are believed to be addressed, the rejections are maintained as indicated 
above. 
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Conclusion 



1 1 . Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 



Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to William H. Wood whose telephone number is (571)-272-3736. The examiner can normally 
be reached 9:00am - 5:30pm Monday thru Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Kakali Chaki can be reached on (571)-272-3719. The fax phone numbers for the organization where this 
application or proceeding is assigned are (571)273-8300 for regular communications. 

Any inquiry of a general nature or relating to the status of this application or proceeding should be 
directed to the receptionist whose telephone number is (703)305-3900. 
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